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LAURENT EXPANSIONS IN CLUSTER ALGEBRAS VIA QUIVER 

REPRESENTATIONS 

PHILIPPE CALDERO AND ANDREI ZELEVINSKY 
To Alexander Alexandrovich Kirillov on the occasion of his seventieth birthday 

Abstract. We study Laurent expansions of cluster variables in a cluster algebra 
of rank 2 associated to a generalized Kronecker quiver. In the case of the ordinary 
Kronecker quiver, we obtain explicit expressions for Laurent expansions of the 
elements of the canonical basis for the corresponding cluster algebra. 

P^ ■ 1. Introduction 

Cluster algebras introduced in JT2] have found applications in a diverse variety 
of settings which include (in no particular order) total positivity, Lie theory, quiver 
representations, Teichmiiller theory, Poisson geometry, discrete dynamical systems, 
tropical geometry, and algebraic combinatorics. See, e.g., 011011111113 and references 
therein. 
^-4- ' Among these connections, the one with quiver representations has been developed 

especially actively. This development started with an observation made in [21] that 
the underlying combinatorial structure for a cluster algebra has a natural interpre- 
tation in terms of quiver representations. The subsequent work aimed to extend 
this interpretation from combinatorics to algebraic properties of cluster algebras. In 
the process, new concepts of cluster categories and cluster-tilted algebras have been 
introduced and studied in jH |3] and many subsequent publications. These new con- 
cepts extend the classical theory of quiver representations and provide an interesting 
generalization of classical tilting theory. 

In this paper, we focus on one important algebraic feature of cluster algebras: 
the Laurent phenomenon established in ^2]- We will deal only with coefficient-free 
cluster algebras. In the nutshell, such an algebra is a commutative ring A (in fact, 
an integral domain) with a family of distinguished generators {cluster variables) 
grouped into (overlapping) clusters of the same finite cardinality n. Each cluster 
is algebraically independent and generates the field of fractions of A. Thus, every 
cluster variable can be uniquely expressed as a rational function of the elements of 
every given cluster. The Laurent phenomenon asserts that these rational functions 
are in fact Laurent polynomials with integer coefficients. 

We would like to know more about the coefficients of these Laurent polynomials. 
As conjectured by S. Fomin and A. Zelevinsky (see e.g. [T5]). these coefficients are 
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2 PHILIPPE CALDERO AND ANDREI ZELEVINSKY 

positive integers; this is still proved only in a few special cases. We feel that a very- 
promising tool in attacking this conjecture is a geometric interpretation (found in [5] 
and generalized in [7j) of a coefficient in question as the Euler-Poincare characteristic 
of an appropriate Grassmannian of quiver representations. One of the main goals of 
this paper is to attract attention to the problem (that we find very interesting) of 
studying these Grassmannians and in particular, finding an explicit way to compute 
their Euler-Poincare characteristics. 

Our main new result is a complete solution of the latter problem for the cluster 
algebra associated with a root system of affine type A{ . For this algebra, the 
positivity of the Laurent polynomials in question was established by elementary 
means in J2H|, while a combinatorial expression for their coefficients was given in 
|22j . In this paper, we show that the Euler characteristic interpretation implies an 
unbeatably simple explicit expression for every coefficient in question as a product of 
two binomial coefficients. After such an expression is found, proving it is not hard; 
the point is however that this expression (left unnoticed in (221122]) follows naturally 
from the geometric study of the appropriate Grassmannians of quiver representations. 
In this case, the underlying quiver is the Kronecker quiver with two vertices and two 
arrows from one vertex to another. 

We are happy to present these results in a paper dedicated to A. A. Kirillov. 
One of the authors (A.Z.) had been very fortunate to have A. A. Kirillov as one 
of his teachers at Moscow State University. One of the most impressive features of 
Kirillov's teaching style is his ability to explain mathematical ideas in the simplest 
possible terms, clearing them of unnecessary technical background so that they can 
be appreciated by inexperienced young researchers. We are trying to follow his 
example in our exposition. In particular, we never go beyond the ordinary quiver 
representations; and we make the paper self-contained by giving a new elementary 
proof of the Euler characteristic interpretation for the generalized Kronecker quiver. 

In Kirillov's spirit, we now state our new formula for the cluster variables in type 
A\' in a self-contained and elementary way. Let Xi,x 2 ,x 3 , ... be a sequence of 
rational functions in two independent variables 21,22 defined recursively by 

(1.1) x n+1 = ^^ (»>2). 

2-n- 1 

In Theorem 14. II we show that, for every n > 0, the term x n+ 3 is given by 



-n-l-n2(n+l) . ^ (ll - A (n + 1 - q 



JU "i JU ' 



(1.2) x n+ 3 — x 1 x 2 \x 2 + / j 

\ q+r<n 

in particular, all terms of the sequence are Laurent polynomials with positive coeffi- 
cients in X\ and Xi- 

Note that if the exponent 2 in (jl.lj) gets replaced by a positive integer b > 2, 
then each x n is still an integer Laurent polynomial in x\ and 22 by the Laurent 
phenomenon proved in J2] • However in this case no explicit combinatorial expression 
or closed formula is known for the coefficients; even positivity of these coefficients is 
still open. Each of the coefficients in question is the Euler-Poincare characteristic of 
an appropriate Grassmannian of quiver representations for the generalized Kronecker 
quiver Qb with two vertices and b arrows from one vertex to another. We find it a 
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very interesting challenge to use this interpretation for finding an explicit expression 
for the coefficients. 

The paper is organized as follows. In Section El we provide some general back- 
ground on the Laurent phenomenon in cluster algebras and its geometric interpreta- 
tion. In Section |S] we provide a self-contained treatment of the Laurent expansions 
of cluster variables in a cluster algebra of rank 2 associated with the generalized 
Kronecker quiver Qj,. Our main technical tool that allows us to give a new proof for 
the geometric interpretation of Laurent expansions (Theorem 13. 2j) are the functors 
T + and T - on the category of (^-representations (see Definition 13. 3j) obtained by a 
slight modification of reflection functors in [2]. In Section 0] we work with the inde- 
composable preprojective and preinjective representations of the classical Kronecker 
quiver Q 2 and prove equality (jl.2j) ( Theorem 14. 1|) . Finally, in Section |S] we use the 
regular indecomposable (^-representations to obtain explicit Laurent expansions of 
the elements of the canonical basis (constructed in J23J) in the corresponding cluster 
algebra. 

2. Some background 

In this section we recall some background and results from [T2"l |7j . The definitions 
below are not the most general ones: we will deal only with coefficient-free cluster 
algebras having skew-symmetric exchange matrices (instead of more general skew- 
symmetrizable ones). 

Let T = Q(xi, . . . ,x n ) be the field of rational functions in n independent vari- 
ables. Let B be a skew-symmetric integer n x n matrix. We will associate to B a 
commutative subring A(B) C T called the (coefficient-free) cluster algebra. Let T n 
be the n-regular tree whose edges are labeled by the numbers 1, . . . ,n, so that the 

k 

n edges emanating from each vertex receive different labels. We write t t to 

indicate that vertices t, t! e T n are joined by an edge labeled by k. We also fix some 
vertex t e T n and refer to to as the initial vertex. We associate to B and to every 
t G T n a skew-symmetric integer n x n matrix B t , and an n-tuple (xx ; t, ■ ■ ■ ,x n ;t) of 
elements of T . They are uniquely determined by the initial conditions 

-D< = -D, x j;t — Xj, 

k 

and the mutation relations given as follows. Whenever t t , the matrices B t = 

(bij) and B t > = (6^) are related by 

{—hn if i = k or j = k; 

b^ + sgn(6 ife ) [b ik b kj ] + otherwise, 
where we use the notation 

[b] + = max(6, 0); 

-1 if 6 < 

sg.n(//) - { if 6 = 
1 if b > 
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and we have Xj. t i = Xj. t for j ^ k, while Xk-t' and x^t satisfy the exchange relation 

(2.2) x k , tlXk , t = n>5* i+ + ri ; 



X i:t 



We refer to B t as the exchange matrix at t, and to (xi- t , . . . ,x n . t ) as the cluster 
at t. The elements Xj. t are called cluster variables (note that there may be some 
equalities among them). The cluster algebra A(B) is defined as the subring of T 
generated by all cluster variables. 

Being an element of J 7 , every cluster variable is a rational function in Xi, . . . , x n . 
The following result sharpens this considerably. 

Theorem 2.1 (Laurent phenomenon JT21 Theorem 3.1]). The cluster algebra A(B) is 
contained in the Laurent polynomial ring ^xf 1 , . . . ,x^ 1 ]; equivalently, every cluster 
variable is an integer Laurent polynomial in xi, . . . , x n . 

We now turn to a geometric interpretation of the Laurent polynomials in Theo- 
rem E3 First of all, we represent a skew-symmetric integer n x n matrix B = (by) 
by means of the quiver Q = Q(B) with vertices [1, n] = {1, . . . , n}, and by arrows 
from i to j whenever by > (thus, Q is allowed to have multiple edges). Following 
PP, we say that B is acyclic if Q(B) has no oriented cycles. (Equivalently, B is 
acyclic if and only if, by a simultaneous permutation of rows and columns, we can 
make by > for all i > j.) In the rest of the section we assume that the initial 
exchange matrix B is acyclic. 

Let us recall some basics on quiver representations (we do not attempt to give a 
self-contained introduction to the subject, just fix some terminology and notation; for 
more information see e.g., |9J. Recall that a representation M (over some field K) 
of a quiver Q = Q(B) is given by assigning a finite-dimensional K-vector space Mi 
to every vertex % of Q, and a 6-tuple (cp^ , . . . , (p^) of linear maps M, — ► Mj to every 
arrow i —* j of multiplicity b = by in Q. For our current purposes it is sufficient to 
work over K — C The morphisms between quiver representations are defined in a 
natural way, giving rise to the category of quiver representations. This category is 
abelian, hence there is a well defined notion of indecomposable representations. 

The dimension of a representation M is an integer vector d = (di, . . . , d n ) given 
by di = dim Mj. A quiver representation M of dimension d is called rigid if a generic 
representation of dimension d is isomorphic to M; equivalently, M has no nontrivial 
self-extensions. 

A subrepresentation N of a representation M is specified by a collection of sub- 
spaces Ni C Mj such that (pj { (Ni) C Nj for all i, j and k. For a representation M of 
dimension d, and any nonnegative integer vector e = (e%, . . . , e n ) such that ej < di 
for all i, let Gr e (M) denote the variety of all subrepresentations of dimension e in M. 
By the definition, Gr e (M) is a closed subvariety in the product of Grassmannians 
ELGUM). 

Let x e (M) denote the Euler-Poincare characteristic of Gr e (M) (see e.g., [13 Sec- 
tion 4.5]). We associate to any representation M of Q with dimension vector d a 
Laurent polynomial Xm(%i, • • • , x n ) given by 



;2.3) X M (xi, . . . ,x n ) = x^ ■ ■ -x- d - ^Xe(M) 11 



rf i . . . ^-dn \^^ ( M \ TT( x f- e J x e ijlh 



i-J 
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this is easily seen to be equivalent to the definition in j3]. 

Now we are ready to state the following result obtained in [7J Theorem 3]; it 
generalizes Theorem 3.4]. 

Theorem 2.2. Let A(B) be the (coefficient- free) cluster algebra with an acyclic skew- 
symmetric initial exchange matrix B. The correspondence M \— > X M (xi, . . . ,x n ) is 
a bisection between the set of isomorphism classes of indecomposable rigid represen- 
tations of the quiver Q(B), and the set of all cluster variables in A(B) not belonging 
to the initial cluster {x%, . . . , x n }. 

As shown in [3 Corollary 1], for every representation M of an acyclic quiver Q, 
the dimension vector d = (di, . . . , d n ) of M is the denominator vector of the Laurent 
polynomial Xm(%i, ■ ■ ■ , x n ); that is, for every j G [1, n], the minimum of exponents 
of Xj in all the monomials of Xm is equal to —dj. The dimension vectors of in- 
decomposable rigid representations are called real Schur roots. This terminology 
comes from the well-known results due to V. Kac jTH]- Namely, let A = (o^) be 
the Cartan counterpart of B, that is, the symmetric integer n x n matrix with all 
diagonal entries equal to 2, and off-diagonal entries given by a^- = — \bij\. Then the 
dimension vectors of indecomposable representations of Q(B) are precisely the pos- 
itive roots of the root system associated to A, expanded in the basis {or, . . . , a n } of 
simple roots. Furthermore, a positive root a = J^ d^cti is real if and only if there is a 
unique isomorphism class of indecomposable representations with dimension vector 
(di, . . . , d n ). We see in particular, that every real Schur root is a positive real root. 
Note that the set of real Schur roots depends on the orientation of Q(B), in contrast 
with positive roots and with real positive roots. There seems to be no easy way to 
distinguish real Schur roots among all positive real roots, see jS]. 

Returning to Theorem 12.21 we have the following corollary. 

Corollary 2.3. In the situation of Theorem \2.°A a cluster variable in A(B) is 
uniquely determined by the denominator vector in its Laurent expansion with respect 
to the initial cluster. Furthermore, the denominator vectors of the cluster variables 
not belonging to the initial cluster are precisely the real Schur roots ofQ(B). 

3. Rank 2 cluster algebras and generalized Kronecker quiver 

In this section we discuss Theorem 12.21 and Corollary 12.31 (and give their indepen- 
dent proofs) for the cluster algebra A(B) associated with the matrix 

b" 



B \-b 

where b is a positive integer. Unraveling the definitions in Section |2J we see that 
A(B) is the subring of the ambient field Q(xi, x 2 ) generated by the cluster variables 
x m (m G Z) defined recursively by the relations 

(3.1) x m -ix m+ i = x b m + l (m E Z) . 

The clusters are the pairs {x m ,x m+ i} for all m G Z, and we choose {xi,^} as the 
initial cluster. Theorem 12.11 asserts that each x m is an integer Laurent polynomial 
in X\ and x%. For m G Z — {1,2}, let a(m) G Z 2 denote the denominator vector of 
the cluster variable x m . 
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If b = 1, an easy calculation (done in many places before) gives 

_ x 2 + 1 _ X\ + x 2 + 1 _ Xi + 1 _ 

£3 — , £4 — , £5 — , X m +5 — £ m (T7i G ZiJ . 

£l XiX 2 X 2 

(As an easy exercise, one can check that these expressions agree with Theorem 12.21 ) 
For the rest of this section we fix b and assume that b > 2. 

Let S-i(x), Sq(x), Si(x), . . . be normalized Chebyshev polynomials of the second 
kind defined recursively by 

(3.2) S-i(x) = 0, S (x) = 1, S n+ i(x) = xS n (x) - S n -i(x) [n > 0). 

As an easy consequence of ()3.1|) . the denominator vectors a(m) of the cluster vari- 
ables are given as follows. 

Proposition 3.1. For each n > 0, we have 

(3.3) a(n + 3) = (S n (b), S n ^(b)), a(-n) = (S n ^{b), S n (b)) . 
We identify the lattice Z 2 with the root lattice for the Cartan matrix 

2 -6 N 



4 - \-b 2 

by identifying the standard basis vectors (1, 0) and (0, 1) with the simple roots ct\ 
and a 2 (for the properties of rank 2 root systems see, e.g., [2HJ Section 3.1]). Under 
this identification, the denominator vectors in (|3.3|) are precisely the real positive 
roots. This follows easily from the relations (for all n > 0) 

(3.4) Si«(— n) = a(n + 4) = aa(—n — 1), S2<y(n + 3) = a(— n — 1) = aa(n + 4), 

where s\ and s 2 are simple reflections acting on Z 2 by matrices 

-1 b\ (\ 



■ Sl= { lj' S2 " v& 

and a : Z 2 — > Z 2 acts by interchanging the two components of a vector (cf. 
(3.1)]). 

Turning to Theorem 12.21 we note that the quiver Qb = Q{B) associated to B has 
two vertices 1 and 2, and b arrows from 1 to 2. When 6 = 2 (resp. b > 2), this quiver 
is called the Kronecker quiver (resp. generalized Kronecker quiver). 

A Qfe-representation M over a field K consists of a pair of finite dimensional 
if-vector spaces (Mi,M 2 ) and a 6-tuple of linear maps (ipi, . . . , (ft,) from Mi to 
M 2 . We will use the following two interpretations of the tuple (<fi, . . . ,<fb)' the 
column interpretation identifying it with a linear map (p c : Mi — > Mf , and the row 
interpretation identifying it with a linear map (p r : M\ — ► M 2 . 

The dimension vector of M is an integer vector dim M = (dim Mi, dimM2) G Z 2 . 
A subrepresentation iV of M is a pair of subspaces (iVi, iV 2 ) such that Aj C Mj for 
% — 1, 2, and ifk{Ni) C A" 2 for fc G [1, 6]. In accordance with (|2.3|) . we associate with 
every Qb-representation M of dimension d = (d±, d 2 ) a Laurent polynomial 

(3.5) X M (x u x 2 ) = x^x 2 d2 J2 X e (M)x\ {d2 - e2) x b 2 e \ 

e=(ei,e2) 
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Since the vectors a(m) for m G Z — {1, 2} are real positive roots, by Kac's theo- 
rem JH] , each of them is the dimension vector of a unique (up to an isomorphism) 
indecomposable (^-representation M{m). In particular, M(3) = S\ is a simple rep- 
resentation of dimension a,\, and M(0) = S2 is a simple representation of dimension 
a 2 . It is well known (see e.g., jH]) that each a(m) is a real Schur root, i.e., all M(m) 
are rigid, but we will not use this fact. The representations M(—n) (resp. M(n + 3)) 
for n > are also known as preprojective (resp. preinjective) indecomposable Qb- 
representations. 

Theorem 3.2. For every m G Z — {1,2} ; £/ie cluster variable x m is equal to 

Our main tool in proving Theorem l3.2l will be the following functors on the category 
of Qb-representations. 

Definition 3.3. Let M = (Mi, M 2 ; <fi, . . . , (fib) be a (^-representation. 

• The duality functor D sends M to M* = (M*, M*; y>J, . . . , (p* h ). 

• The functor T+ sends M to M+ = (M+, M+; </?|, . . . , <p+) given by 



M+ = M 2 , M+ = coker(y? c : Mi ^ M 



and (y + ) r : (M^) b = M\ — > M^ being the natural projection. 
• The functor T~ sends M to M~ = (Mf, M^; <fi, ■ ■ ■ , <fb) given by 

M 2 " = Mi, Mf = ker(</ : Af* -> M 2 ), 

and [f~) c '■ M± — > M\ = (M 2 ~) fe being the natural embedding. 

All these functors are additive and send direct sums to direct sums. The functors 
T + and T~ are slight modifications of reflection functors from |2]. The following 
properties are immediate from the definition. 

Proposition 3.4. (1) D 2 = Id, T~ = DT + D, T+ = DT~D. 

(2) The composition T + T~ sends a Qb-representation M = (Ml, M 2 ; 991, . . . , ipb) 
to (Mi, M^/ kei(ip r )]ipi, . . . ,ipb), with ip r being the natural projection M\ — > 
Mf/ker(v/). 

(3) T/ie composition T~T + sends a Qb-representation M = (Mi, M 2 ; <^i, . . . , <£>;,) 
to (im(<£> c ), M 2 ; ^ 1; . . . ,ipb), with ip c being the natural embedding im(ip c ) — > 
M b 2 . 

Proposition 3.5. The following conditions on a Qb-representation M are equivalent: 

(1) M — T~N for some representation N . 

(2) M = T-T+M. 

(3) The map (p c : Mi — > M\ is injective. 

(4) dim T + M = as^dim M). 

(5) T + M' 7^ for any non-zero subrepresentation M' of M. 

(6) S\ is not a direct summand of M. 

Proof. The implication (2) ==>- (1) is trivial. The implication (1) ==>- (3) is imme- 
diate from the definition of T~. The equivalence (2) -<=>- (3) follows from Proposi- 
tion l3.4l (3). The equivalences (3) -<=>- (4) -<=>- (5) are immediate from the definition 
of T + . The implication (5) ==>- (6) is clear since T + Si = 0. Finally, (6) ==>- (3) 
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is proved by contradiction as follows. Suppose (3) does not hold, and choose a 
one-dimensional subspace M[ C ker(</> c ). Let M" C Mi be a subspace such that 
Mi = M[ ®M". Then M is a direct sum of subrepresentations (M{, 0) and (Mf, M 2 ), 
and (M{,0) is isomorphic to Si, in contradiction to (6). □ 

Corollary 3.6. Every indecomposable Qb-representation M not isomorphic to Si 
satisfies equivalent conditions in Proposition \3.b\ furthermore, T + M is also inde- 
composable. 

Proof. The first statement follows from condition (6) in Proposition 13.51 Now let 
N = T + M, and suppose that N is the direct sum of two non-zero representations 
N' and N". Applying the duality functor, we get DN = DN' © DN" . By Propo- 
sition E31 (1), the representation DN = DT + M = T~DM satisfies condition (1) in 
Proposition 13.51 Therefore, by condition (5), both T + DN' and T + DN" are non- 
zero. Applying condition (2) and Proposition 13.41 (1), we obtain M = T~N = 
T~N' © T-N" = DT+DN' © DT+DN", in contradiction with the assumption that 
M is indecomposable. □ 

We now obtain an explicit description of the indecomposable representations M(m) 
for me Z-{1,2}. 

Proposition 3.7. For every n > 0, we have 

(3.6) M{-n) = (T+) n S 2 , M{n + 3) = {T~) n S 1 . 

Proof. Remembering the assumption b > 2, we start by observing that all the roots 
a(m) are distinct, hence the corresponding indecomposable representations M(m) 
are mutually non-isomorphic. In particular, all M(—n) for n > are not isomorphic 
to S\. To prove that M{—n) = (T + ) n S 2 , we proceed by induction on n. The state- 
ment is trivial for n = 0. Now assume that it holds for some n > 0. By Corollary 13. 61 
the representation T + M(—n) is indecomposable. Applying Proposition 13.51 (4) and 
([3.4)1 . we conclude that 

dim T + M(—n) = crsi(dim M(—n)) = &si(ct(—n)) = a(—n — 1). 

Therefore, T + M(—n) = M(—n — 1), proving the first equality in ([3.6)1 . To prove the 
second equality in ([3.6)1 note that 

M{n + 3) = DM(-n) = D(T+) n S 2 = (T-) n DS 2 = {T^S^ 

Turning to the proof of Theorem 13.21 we start by rewriting (j3.5[) as 

(3.7) X M (x u x 2 ) = x^x^Pm^xD, 
where Pm is a polynomial given by 

(3.8) P M ( Zl ,z 2 )= J2 Xe(M)z d 1 "- e2 z e 2 \ 

e=(ei,e2) 

To work with Pm(z±, z 2 ), we need to recall some properties of the Euler-Poincare 
characteristic. We follow the treatment in [TJl Section 4.5], where the Euler-Poincare 
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characteristic xPO is defined for any complex algebraic variety X (not necessarily 
smooth, projective or irreducible). The following facts are shown in loc.cit. 

(3.9) If A is a finite dimensional affine space, then x(&) = 1- 

(3.10) If a variety X is a disjoint union of finitely many 

locally closed subvarieties Xi, then x(X) = / , x(Xj). 

(3.11) If X — ► Z is a fiber bundle (locally trivial in the Zariski topology) 
with fiber Y, then X (X) = x(Y)x(Z). 

As a consequence of ()3.9|) and IJ3.10J) . the Schubert cell decomposition of the Grass- 
mannian implies that 

/dim V 

(3.12) X (Gr r (V))=f 

Now let M = (Mi, M 2 ; <fi, . . . , <fb) be an arbitrary Qb-representation of dimension 
(di, d 2 ). For every two nonnegative integers p and r, we set 



(3.13) Z Ptr (M) = {UE Gr r (Mi) : dim(^ fc ([/)) = d 2 -p}, 

k=i 

b 

(3.14) Z' p>r (M) = {Ue Gr d2 _ r (M 2 ) : dim(f| ^\U)) = p}. 

fc=i 

Proposition 3.8. VKe /iai>e 

(3.15) P M (*i,* 2 ) =^W)( ?1 + l) p 4 = 5>(4, r (M))zJ(*2 + If- 

p,r p,r 

Proof. For every dimension vector e = (ei,e2), we split the Grassmannian Gr e (M) 
into the disjoint union of subvarieties 

(3.16) Gr p , e (M) = {(N U N 2 ) G Gr e (M) : Nx G Z p , ei (M)}. 

The projection (iVi, N 2 ) i— > iVi makes each Gr Pie (M) into a fiber bundle over Z Ptei (M). 
Since, for a given iVj G Z Pjei (M), the only condition on i\T 2 is that ^ fe=1 <Pk(Nx) C iV 2 , 
the fiber of this bundle is the Grassmannian of (e 2 — d 2 + p)-dimensional subspaces 
in a p-dimensional vector space. Applying ()3.10|) . (J3.1H1 and (|3.12|) . we obtain 

Xe (M) = J2x(Gr p , e (M)) = Y,( * u )x(Z p , ei (M)), 

— \e 2 — a 2 -\- pj 
p p 

Substituting this expression into ()3.8|) . we obtain 

Pm(zuz 2 )= W I , )x(Zp,e 1 (M))4 2 - e2 4 1 = J2^ Z P^ M ^^ + i y 

„vr»„ V e 2 - «2 + PJ t7 



Z 2- 



P,ei,e2 p,r 



proving the first equality in (J3.15J) . The second equality can be proved in a similar 
way. Alternatively, it is easy to see that the correspondence U t—> U L C M* is an 
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isomorphism between Z Ptr (M) and Z'(DM); this implies the second equality in 
(J3.15J) in view of the (easily proved) observation 

(3.17) Pdm{zi,z 2 ) = Pm(z2,zi). 

a 

The key ingredient of the proof of Theorem 13.21 is the following proposition. 

Proposition 3.9. Suppose M is a Qb-representation of dimension (d\,d 2 ) satisfying 
equivalent conditions in Proposition \3.5\ Then we have 

(3.18) P t+ m(zi,z 2 ) = (z, + l)- dl ^P A/ ( {Zl + l) \ z x 

V Z 2 

Proof. Consider the representation T + M = M + as defined in Definition 13.31 By 
Proposition 13.51 (4), we have dim T + M = (d 2 , bd 2 — d±). Since M^ = M 2 , the 
statement of the following lemma makes sense. 

Lemma 3.10. Under the condition in Proposition VJ.fA the variety Z ' (M) is equal 
to Z p+br - dud2 - r (T + M) . 

Proof. It suffices to show the following: if U C M 2 belongs to Z' pr (M) then 

b 
dhn(Y.vt(U)) = b(d 2 -r)-p. 

k=l 

By Definition 13. 3[ we have 

b 

E rfW = & + nu b ) = U b /(U b n im(^)), 
k=l 

hence 

b 

dim(E ft ( U )) = K d 2 - r) - dim(U b n im(y> c )). 
fc=i 

Remembering the definition of ip c , we see that 

6 



u b mm( v c ) = v c (f]^- 1 (u)). 



fc=l 



Since (p c is injective by Proposition 13.51 (3). we conclude that 



b 



dim(U b n im(y? c )) = dim(p| tp^(U)) = p, 



h=\ 



finishing the proof of Lemma 13.101 D 
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To prove ([3.18JL it suffices to combine Lemma IB. 101 and formula ([3.15)1 : 
P T+ m(zi, z 2 ) = J2 x{Z' p , r {M)){ Zl + i)P+^-^ z ^~r 



p.r 



*1 



+ i)- d ^ d 2 ^x(z' P AM))(z 1 + ir 



p.r 



:*1 + 1) 

Z2 



d\ „d.2 

;^1 J ) 

Z 2 




as claimed. □ 

Proof of Theorem \3. 6 ^ To show that x_ n = XM(-n)(xi,x 2 ) for n > 0, we proceed 
by induction on n. The check for n = is straightforward. Thus we assume that 
X- n = XM(- n )(xi, x 2 ) for some n > 0, and will show that a;_ n _i = XM(-n-i){xi, x 2 ) . 
To see this, we first note that x_ n _i = X A /(_ n )(x ,Xi) by the obvious symmetry of 
the exchange relations (J3.H1 . Now we apply Proposition 13.91 to M = M(—n) and 
T+M = M(-n - 1) (see Corollary E02 and Proposition E2|). Using (J3~7jl . (l3~TKjl and 
(J3.1J) . we obtain 

= x^x d ^(x b 1 + l)- d ^P M ^ n) 

\\ x 2 

( x h + 1 \ 
= ^M(-n) ( j x 1 J — XM(-n){X0jXl) = #-n-lj 

as desired. 

To show that x n+ s = Xm(u+3)(xi, x 2 ) for n > 0, we note that by (J3.17J) the equality 
M{n + 3) = DM(—n) implies that X M ( n+3 )(xi,x 2 ) = XM(-n)(x 2 ,Xi). On the other 
hand, an obvious symmetry of the relations (J3.1)) implies that the automorphism 
of Q(xi,x 2 ) that interchanges Xi and x 2 , sends x_ n to x n+3 ; therefore, the Laurent 
expansion of x n+ % in X\ and x 2 is also obtained from that of x_ n by interchanging X\ 
and x 2 . This completes the proof of Theorem 13.21 □ 



4. Cluster variables associated with the Kronecker quiver 

In this section we sharpen the results in Section |3] in the special case 6 = 2. Thus 
we work with the cluster algebra A(B) associated with the matrix 

/ D 2 
(4.1) B ' 



-2 0, 

In this case, we obtain the following explicit expression for cluster variables. 
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Theorem 4.1. In the cluster algebra associated to the matrix B in (|4.1j) . the cluster 
variables are given by 



(4.2) x. n = x^x-^- 1 xl (n+1) + J2 



2(n+l) , V^ f n + l ~ r \ ( U ~ <2 

q )\r 



q+r<n 



2q 2r 
30\ Xn 



(4.3) ^= ir V (*?►»> + £ f"" r )( n + 1 " ? )^ 

/or all n > 0. 

Proof. First of all, an obvious symmetry of the relations (J3.1)) implies that the map 
%m l—> ^3-m extends to an automorphism of our cluster algebra. Applying this 
automorphism to both sides of (J4.2J) yields (|4.3|) . so it suffices to prove (|4.2|) . 

We use Theorem l3.2l to express x_ n in terms of the representations of the Kronecker 
quiver Qi consisting of two vertices 1 and 2 and two arrows from 1 to 2. As a 
consequence of (13. 2|) . we have S n (2) = n+1 for all n > —1. Thus, by Proposition ^. 11 
X- n has the denominator vector (n, n + 1), and so the corresponding indecomposable 
Q2 representation M(—n) is of dimension (n, n + 1) as well. An explicit form of this 
representation can be given as follows. 

Proposition 4.2. Let M(—n) = (Mi, M 2 ; <px, ^2) fre the indecomposable Q 2 repre- 
sentation of dimension (n, n+1). Then there exist a basis {ui, . . . , u n } in M\ and a 
basis {v\, . . . ,v n+ x} in M 2 such that (pi(uk) = Vk and ^("Ufe) = ^fc+i for k G [l,n]. 

This result is due to L. Kronecker J2H1; for a modern treatment see |16| Section 5.4]. 
A self-contained proof can be given by induction on n with the help of Proposition ^. 71 
The key ingredient for the proof of (|4.2|) is the following result. 

Proposition 4.3. Let M(—n) be a Q2-representation in Proposition \4 . JJ| For every 
nonnegative integers p,r, we have (see ([3.13)1 ) 

(4-4) X (Z P AM(-n))) = ( r ~ 1 V n + 1 ~ r 

\n — p — r J \ p 

(with the convention that the right hand side is equal to 5 p/ „ + i for r = 0). 

Proof. The statement is trivial for r = 0, so we assume that r > 0. We use the 
Schubert cell decomposition of the Grassmannian Gr r (Mx). We label the Schubert 
cells by r-element subsets J C [1, n]. The elements of the cell O(J) are parameterized 
by the arrays of complex numbers 

c = ( c ij) U e J, i E [1, n] - J, i< j), 

with the corresponding U(C) G O(J) being an r-dimensional subspace of Mi with 
the basis 

{uj + ^ CjjUj : j G J}. 

i 

Breaking the subvariety Z Pt1 ,(M(—n)) C Gr r (Mi) into the disjoint union of its inter- 
sections with the Schubert cells, and using (|3.1(J|) . we see that 

x(Z p , r (M(-n))) = ^ X (Z P ,r(M(-n))nO(J)). 
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Let c(J) denote the number of connected components of a subset J G [l,n] (by 
a connected component of J we mean a maximal interval [a, b] = {a, a + 1, . . . , b} 
contained in J). The desired formula is a consequence of the following two results: 

(4.5) X (Z P A M (- n )) H 0{J)) = <5 c(J ), n+ i_ p _ r ; 

(4.6) the number of r-element subsets J C [l,n] with c(J) = t 

V — l\ (n + 1 — r N 



is equal to , 

\t-\)\ t 

Since f|4.6|) is a purely combinatorial statement, let us dispose of it first. Let us 
write an r-element subset J as the union of its connected components: 

J= [oi,6i]U---U[ot,6t], 

so we have 

1 < oi<&i + l<o 2 < b 2 + 1< ■■■ < at<b t + l<n+ 1, 

and 

(&i + 1 - oi) + • • • + (b t + 1 - o t ) = r. 

Let 6^ + 1 — a k = r fc for k = 1, . . . , t. The number of t-tuples (r 1? . . . , r t ) of positive 
integers with sum r is known to be ( r f lj) (these tuples are in a bijection with (£ — 1)- 
element subsets of [1, r — 1] via (ri, ■ ■ ■ ,r t ) i— > {ri, ri + r 2 , . . . , rr + • ■ • + rt_i}). And 
for every given such tuple, the number of corresponding subsets J is equal to ( n+ *~ r ): 
they are in a bijection with t-element subsets of [1, n + 1 — r] via 

[oi, &i] U • • • U [at, b t ] t-> {oi, a 2 -r 1 ,...,a t -r 1 r t _i}. 

This proves (|4.6|) . 

Turning to the proof of (|4.5|) . we restate it as follows. Fix an r-element subset 
J G [l,n] and break the Schubert cell O(J) into the disjoint union of the fibers of 
the function d : O(J) — > Z> given by 

d(U(C)) = dim(^(f/(L7)) + MU(C))). 

We need to show that x(d _1 (r + c(J)) = 1, while all the other fibers have Euler 
characteristic 0. By Proposition 14.21 the subspace (pi(U(C)) + <p 2 (U(C)) C M 2 is 
spanned by the vectors {ej(C), ef(C) '■ j € J}, where we use the notation 



e i(C) = v i + Yl c v Vi e t^ = v i +1 + Yl 



Cij v i+l- 

Denote J + = {j + 1 : j G J} C [2, n + 1]. Note that J — J + is a set of representatives 
of the connected components of J, so | J — J + \ = c(J). Consider the set of spanning 
vectors 

E(C) = {e+(CQ (j G J), ei (C) (j G J - J + )} 

of cardinality r + c(J). The vectors from E(C) are linearly independent since they 
have distinct leading terms in the expansion in the basis v±, . . . , i> n +i °f ^2- Using 
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these leading terms, it is easy to see that for each remaining spanning vector ej(C) 
with j G J R J + , there is a unique vector of the form 

4(c) = E ^ 

i<j, i£JL)J+ 

obtained from ej(C) by adding a linear combination of the vectors ef(C),et(C) G 
E(C) with j' < j. Furthermore, each coefficient c' { • is of the form 

(4.7) C^Cy + Py, 

where P^ is a polynomial in the variables q/j/ for z' < j' < j. Clearly, replacing 
each ej(C) for j G J fl J + by e^(C) does not change the rank of the collection 
{e,-(C),e+(C) : j G J}, hence we have 

(4.8) d{U{C)) = r + c(J) + rk(e^(C) : j G J n J + ); 

in particular, we see that r + c(J) is the minimal value of the function d on 0(J). 

In more geometric terms, the above statements can be rephrased as follows. For 
each j G J fl J + let V(j) denote the coordinate subspace of M 2 spanned by the 
vectors v t for i < j, i ^ J U J + . The correspondence C/(C) i— >■ (e^(C) : j G J fl J + ) 
defines a map 7T : C(J) — > rLeJnJ+ ^(i)- As a consequence of (|4.7jl . 7r is a fiber 
bundle with fibers being finite dimensional affine spaces. By ()3.9j) and (J3.ll)) . we 
have x(X) = x( 7r (^)) f° r every subvariety X C O(J). In particular, in view of 
([4.8)1 . x(d -1 (r + c(J) + s)) is equal to the Euler characteristic of the subvariety of 
rLejnJ+ VU) consisting of all collections of vectors having rank s. For s = 0, the 
latter subvariety is just one point, implying x(^~ 1 (^ + c(J)) = 1. And for s > 0, the 
subvariety of rank s collections in rijeJnJ+ V(j) ^ as Euler characteristic by (j3.ll)) 
since it has an obvious free C*-action, and x(^-*) = 0- This completes the proof of 
Proposition 14.31 □ 

To finish the proof of ([4.2)1 . we first use Theorem 13.21 and ([3.7)1 to obtain 



x. 



XM(-n) (^1,^2) — X 1 n X 2 n PM(~n)(x 1 ,X 2 ) 



Using (j4~4")) and (J3~T5|) . we get 

(4.9) x_ n = xr^-"" 1 ((x? + l) n+1 

+ e ( n :;i r )( n T> ?+i) ^ 

p>0, r>l v ^ 7 v r 7 

The desired formula ([4.2)1 follows from ()4.9j) by elementary manipulations with 
binomial coefficients. Expanding the powers of (x\ + 1), we obtain 



x_ n x l x 2 — / j I I x l + / j 

q>0 V ^ / „>o. r >l 



2g 2r 



<j>0 v Y ' q>0, 

where the coefficients a q>r are given by 

r — 1 \ /n + 1 — r 
n — p — r) \ p 



<v = E g) (, 
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Using an obvious identity 

'p\ fn + l — r\ fn + 1 — r — q\ fn + 1 — r 

K q)\ p J V P-Q J\ Q 
we can rewrite the last sum as 

'n + 1 — r\ y^ ( r — 1 \ fn + 1 — r — q 



dq,r 



£ 



q J l — ' \n — p — r J \ p — q 



Using the well-known Vandermonde identity 

v"-> ( o\ ( b \ fa + b 

c 



^ \kj\c-k 

k 



we conclude that 

f n + 1 — r\ fn — q 



®q,r 

V Q J V r 

implying ()4.2j) . This completes the proof of Theorem 14.11 □ 

5. Regular representations of the Kronecker quiver 

In this section we complement Theorem 14 .11 by computing the Laurent polynomials 
Xm associated with the regular indecomposable representations of the Kronecker 
quiver Q2, i.e., those whose dimension vectors are imaginary positive roots. In our 
case, the dimension vectors in question are (n,n) for n > 1, and for each n, the 
indecomposable representations up to isomorphism are parameterized by CP 1 (see 
19 or [16j). It is easy to see that all the regular indecomposable representations M 
of the same dimension (n,n) have the same Laurent polynomial Xm- To compute 
it, we choose the following representative M reg (n) (cf. Proposition 14. 2j) . 

Definition 5.1. Let M rcg (n) be a (^-representation of dimension (n,n) defined as 
follows: the space Mi (resp. M 2 ) has a basis {ui, . . . , u n } (resp. {vi, . . . , v n }) such 
that (pt(uk) = Vk and ^(ut) = f/t+i for k e [1, n], with the convention that v n+ \ = 0. 
We denote 

(5.1) s n = X M r Cg{n) (x 1 ,x 2 ). 

We prove the following analogue of Theorem 14.11 

Theorem 5.2. The Laurent polynomials s n are given by 

/ \ — n —n \ — ^ I ^ — r \ I n — ^\ 2n 2r 

[0.2) S n = Xi x 2 / j I II I X\ %2 

q+r<n V ^ / V / 

for all n > 1 . 

Proof. The proof follows that of Theorem 14.11 The analogue of Proposition 14.31 is as 
follows. 

Proposition 5.3. For every nonnegative integers p, r, we have (see (J3.13D ) 

r \ fn — r N 



(5.3) X (Z P AM reg (n))) , 

\n — p — r J \ p 
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Proof. The proof of Proposition 15.31 follows that of Proposition 14.31 almost verbatim 
with obvious modifications coming from the fact that <p2(u n ) = 0. First, (J4.5J1 gets 
replaced by 

(5.4) X (Z P AM^(n)) n 0{J)) = (J c(J) _ e( j) )n _ p _ P , 
where we set 

(5.5) e(J) = l 1 iine / ] 

We then show the following analogue of (j4.fi)) : 

(5.6) the number of r-element subsets J C [1, n] with c(J) — e(J) = t 

V\ fn — r N 



is equal to , 

\tj v t 

This can be proved by a slight modification of the proof of (j4.fi j) . Alternatively, one 
can deduce ()5.6|) from (J4.6J) by the following simple argument. Let c(r,n,t) denote 
the number of subsets J in ()4.6|) . that is, the number of r-element subsets J C [i-,n] 
with c(J) = t. Then it is easy to see that the number of subsets J in ()5.6[) is equal 
to c(r, n — l,t) + c(r, n, t + 1) — c(r, n — 1, t + 1). Using (J4.6J) . we see that the number 
in question is equal to 

r — 1 \ fn — r\ (r — 1 \ fn + 1 — r\ /V — 1\ fn — r 

t-i){ t ) + ( t ){ t+i )-{ t )Ui 

V — 1\ /n — r\ /r — 1\ fn — r\ fr\ fn — r N 

,-i)( . ) + ( ( )( , ) = (,)( « 

as desired. 

Formula ()5.3|) is an immediate consequence of (|5.4j) and (J5.6I) . D 

Arguing as in Section HJ we obtain the following analogue of (|4.9jl : 

^ ' ' Sn ~ x^xf ^ Vn - p - r) V V ) + 

Formula (|5.2jl follows from (J5.7J) in the same way as (|4.2j) follows from (|4.9j) . D 

Theorem 15.21 allows us to sharpen the results in J2S] on the canonical basis in 
the cluster algebra A associated to the Kronecker quiver. Following [2B], we call a 
non-zero element x G A positive if its Laurent expansion in terms of every cluster 
{x m ,x m+ i} has positive (integer) coefficients; furthermore, a positive element x is 
indecomposable if it cannot be written as a sum of two positive elements. In [231 
Theorem 2.3] it is proved that all indecomposable positive elements form a Z-basis 
in A, referred to as the canonical basis. As shown in |23| Theorem 2.8], the canonical 
basis consists of all cluster monomials x^x^ +1 (m G Z, p, q > 0) together with a 
sequence of elements z n (n > 1) defined as follows. First of all, let 

(5.8) z x = X 1±A±1 . 

X\X 2 
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the fact that Z\ G A follows from an easily checked equality Z\ = x x 3 — X\X%. The 
elements z n for all n > 1 are defined by 

(5.9) z n = P n { Zl ), 

where the P n are normalized Chebyshev polynomials of the first kind, related to the 
polynomials S n (x) in (|3.2j) by 

(5.10) P n {x) = S n (x) - S n . 2 {x) (n > 0) 

(with the convention that S-2{x) = 0). 

We can now state an explicit formula (unnoticed in |23j ) for the Laurent expansion 
of each z n . 

Theorem 5.4. The Laurent expansion of each z n for n > 1 in terms of Xi and X2 
is given by 

( 5.ii), n = xr^(xr+xr+ y: ^^ r ( n ~l~ r )( n ~l~ q ) x2 ^- 

q+r<n-l ^ \ ( d / \ / 

Proof. First of all, in view of (|5.8|) . formula (J5.1H1 holds for n = 1, and we also have 
Z\ = S\. A direct calculation using (J5.2J1 shows that the right hand side of (|5.11|> is 
equal to s n — s„_2 for n > 2 (with the convention that sq = 1). Taking into account 
(J5.9J) and ()5.10|) . we see that it remains to show that 

(5.12) s n = S n ( Zl ) (n>0). 

By (|3.2j) . it suffices to show that the elements s n satisfy the recursion 

Sn+l — z \S n — Sn-1 {n > 1). 

This is an easy consequence of (J5.2J1 . finishing the proof. D 

We conclude with three remarks. 

Remark 5.5. Explicit expressions (|4.2}1 . (J4.3J) and (J5.1H1 make obvious the facts 
about the Newton polygons of the elements of the canonical basis in |2*3*1 Proposi- 
tions 3.5, 5.1 and 5.2]. 

Remark 5.6. In view of ()5.9|) . ()5.10|) and ()5.12|) . the elements z n and s n of the 
cluster algebra A are related by 

(5.13) z x = St, z n = s n - s n _ 2 (n>2). 

It follows that replacing each z n by s n transforms the canonical basis into another 
Z-basis of A. The relationship between this new basis and the canonical basis is anal- 
ogous to the relationship between the (dual) semicanonical and the (dual) canonical 
basis for quantum groups, cf. [T8] . 

Remark 5.7. In view of formula (|3.5|) . Theorems 14.11 and 15.21 provide a simple 
closed expression for the Euler-Poincare characteristic x(Gr e (M)) of each "quiver 
Grassmannian" in an arbitrary indecomposable representation M of the Kronecker 
quiver. One can also use the proofs of these theorems to obtain a nice combina- 
torial interpretation for x(Gr e (M)). Namely, if we realize M as in Proposition 14.21 
and Definition 15. 1\ then in each case, the spaces Mx and M2 are supplied with the 
distinguished bases {ui} and {vi}, respectively. The calculations in the proofs of 
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Theorems 14. II and 15. 21 imply that x(Gr e (M)) is equal to the (finite) number of points 
(Ni, N 2 ) G Gr e (M) such that both iVi and N 2 are coordinate subspaces with re- 
spect to these distinguished bases. This expression for x(Gr e (M)) can be rephrased 
as the following combinatorial expression for the polynomial Pm(zi,z 2 ) ( see (I3.8J1 ). 
Consider the polynomials F(wi, . . . , wjy) given by 

(5.14) F(w 1 ,...,w N )=J2Y[ w k, 

D k£D 

where D runs over all subsets of [1, N] containing no two consecutive integers (these 
polynomials appear in a different context in ^3J Example 2.15]). Then, for every 
n > 0, we have 

PM(-n)(zi, Z 2 ) = F(wi, . . . ,W2n+l)\w k =z {h) , 

(5.15) PM{n+3){Zl, Z 2 ) =F(lVi, ...,W 2n +l)\w h =z {h+1) , 

PM IC &(n+l)( z l, Z 2 ) = F{Wi, . . . , W2n+2)\w k =z (k) , 

where (k) stands for the element of {1, 2} congruent to k modulo 2. In view of (|3.7|) . 
we also have 



- n x~ 2 n -\ 

-n—l„—n 



X- n = X x n X 2 U F(W1, ..., W 2n+1 )\ x 2 , 



(5.16) x n+3 = x 1 n x 2 n F(w u ...,w 2n+1 )\ Wk=x 2 

(fe + 1) 

s n+1 = x^ n ~ 1 x 2 n ~ 1 F(w 1 , . . . ,w 2n+2 )\ Wk=x 2^. 

These formulas are easily seen to be equivalent to the combinatorial expressions for 
cluster variables in [22J. 
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